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■ Abstract 

(~| ■ The diameter of a disc filling a loop in the universal covering of a Rie- 

mannian manifold M may be measured extrinsically using the distance 
function on the ambient space or intrinsically using the induced length 
metric on the disc. Correspondingly, the diameter of a van Kampen 
diagram A filling a word that represents the identity in a finitely pre- 
. sented group F can either be measured intrinsically in the 1-skeleton of 

^ ' A or extrinsically in the Cayley graph of F. We construct the first ex- 

I amples of closed manifolds M and finitely presented groups F = ttiM 

i for which this choice — intrinsic versus extrinsic — gives rise to qual- 

' itatively different min-diameter filling functions. 
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A continuous map F : D'^ ^ M from the unit disc C M? to the universal 
cover of a Riemannian manifold M is called a disc-filling for a loop c in 
M when the restriction of F to is a monotone reparameterisation of c. 
\ According to context, one might measure the diameter of such a disc-filling 

intrinsically using the pseudo-distance D{a, h) on defined as the infimum 
of the lengths of curves Fop such that p : [0, 1] — > is a path from a to b, 
or extrinsically using the distance function d on the ambient manifold: 

IDiam(F) := sup{D(a,6)| a, 6 G B I and 
EDiam(F) := sup { d{F{a), F{b)) | a, 6 G B^ } . 



*The first author was supported in part by fellowships from the EPSRC of Great Britain 
and the second author in part by NSF grant 0404767. 
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These two options give different functionals on the space of rectifiable 
loops in M: the intrinsic and extrinsic diameter functionals IDiam^^, EDiam^^ : 
[0, oo) — > [0, oo), defined by 



where, in each case, the supremum ranges over loops c in M of length at 
most I and the infimum over disc-fillings of c. 

There is an obvious inequality IDiam(F) > EDiam(F), which passes to 
the functionals: lDiam^{l) > EDiam^(/) for all /. One anticipates that for 
certain compact manifolds M, families of minimal intrinsic diameter filling- 
discs might fold-back on themselves so as to have smaller extrinsic than 
intrinsic diameter, and the two functionals might then differ asymptotically. 
However, it has proved hard to animate this intuition with examples. In 
this paper we overcome this difficulty. 

Theorem 1.1 For every a > 0, there is a closed connected Riemannian 
manifold M and some /3 > such that ET)iam^{i) ^ £^ and IDiam-^(^) y 

[For functions f,g : [0, oo) — > [0, oo) we write f ^ g when there exists 
C >0 such that /(/) < Cg{Cl + C) + CI + C for all / G [0, oo), and we say 
f — g when f ^ g and g ^ f. We extend these relations to accommodate 
functions with domain N by declaring such functions to be constant on the 
half-open intervals [n, n + 1).] 

Our main arguments will not be cast in the language of Riemannian 
manifolds but in terms of combinatorial filling problems for finitely pre- 
sented groups. There is a close correspondence, given full voice by M. Gro- 
mov [71 [8], between the geometry of filling-discs in compact Riemannian 
manifolds M and the complexity of the word problem in vriM. Most fa- 
mously, the 2-dimensional, genus-0 isoperimetric function of M has the 
same asymptotic behaviour as (i.e. is ~ equivalent to) the Dehn function 
of any finite presentation of ttiM. (See [3] for details.) But the correspon- 
dence is wider: most natural ways of bounding the geometry of filling-discs 
in a manifold correspond to measures of the complexity of the word problem 
in TTiM. The following theorem, proved in Section [2l says that it applies 
to IDiamj^ and EDiam^, and their group theoretic analogues IDiamp and 
EDiam-p (as defined below). 



IDiam^(/) 
EDiam~(/) 



sup inf IDiam(F) and 

c F 

sup inf EDiam(F) 



c 
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Theorem 1.2 If V is a finite presentation of the fundamental group of a 
closed, connected, Riemannian manifold M then 

IDiamp ~ IDiam^ and EDianip ~ EDiam^. 

Let 7-" = I 7^) be a finite presentation of a group F. The length 
of a word w in the free monoid (A^^)* is denoted £{w). Let d denote the 
word metric on T associated to If w = 1 in T (in which case w is caUed 
null-homotopic) then there exist equahties in the free group F{A) of the 
form 

N 
1=1 

where G TZ^^ and Ui G (A^^)*. Ranging over ah such products wq freely 
equal to w, define IDiam-p(zi;) to be the minimum of maxi<j<Ar ^(wj), and 
define EDiam-p(tt;) to be the minimum of 

max{d{l,p) I p a prefix of li^o } 

where p denotes the element of T represented by p. Define IDiam-p, EDiam-p : 
N — > N by letting IDiam-p (n) and EDiamp(n) be the maxima of IDiam(u;) 
and EDiam(i(;), respectively, over all null-homotopic words w with i{w) < n. 

As we will explain in Section O one can reinterpret IDiam-p{w) and 
EDiam-p (tL)) using "combinatorial filling-discs" {van Kampen diagrams) for 
loops in the Cayley 2-complex of V. Then relating the Cayley 2-complex 
of P to M will lead to a proof of Theorem II. 2[ 

In Section [3] we describe an infinite family of finite presentations whose 
diameter functionals exhibit the range of behaviour described in the follow- 
ing theorem. 

Theorem 1.3 For every a > 0, there is a group with finite presentation V 
and some (3 > such that EDiamp(n) ^ and IDiamp(n) ^ n""*"^. 

Theorem 11.11 is an immediate consequence of Theorems 11.21 and 11.31 be- 
cause, as is well known, every finitely presentable group is the fundamental 
group of a closed connected Riemannian manifold. 

Our results prompt the following questions. What is the optimal upper 
bound for IDiamp in terms of EDiamp for general finite presentations V? 
How might one construct a finite presentation V for which EDiamp(n) is 
bounded above by a polynomial function and IDiamp (n) is bounded below 
by an exponential function? 
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1.1 A sketch of the proof of Theorem 11.31 



We prove Theorem 1 1.3 1 by constructing a novel family of groups ^k,m- They 
are obtained by amalgamating auxiliary groups Tm and along an infinite 
cyclic subgroup generated by a letter t. 

For each positive integer n, one finds an edge-loop in the Cayley 2- 
complex of that has length roughly n and intrinsic diameter roughly 
n*". And the reason for this large intrinsic diameter is that in any filling 
(that is, any van Kampen diagram), there is a family of concentric rings of 
2-cells (specifically t-rings, as defined in Section U]) that nest to a depth of 
approximately n™". 

Let us turn our attention to the role of <I>fc. For each integer n there 
are "shortcut words" of length roughly n™"/*^ that equal i"™ in In the 
Cayley 2-complex of '^k,m these mitigate the effect of the nested t-rings 
and cause our large intrinsic-diameter diagrams to have smaller extrinsic 
diameter. This is illustrated in the leftmost diagram of Figure [H 

However there remains a significant problem. In the Cayley 2-complex of 

the path corresponding to t"™ and the path of its shortcut word, together 
form a loop. This loop can be filled. We call any filling-disc for this loop a 
shortcut diagram — A of the middle diagram of Figure [T] is an illustration. 
One could insert two back-to-back copies of the shortcut diagram to get a 
new filling-disc for our original loop, as illustrated in the rightmost diagram 
of the figure. The danger is that this lowers intrinsic diameter and thereby 
stymies our efforts to separate the two diameter functional of 'i'k,m- But 

is built in such a way that the shortcut diagrams are fat — that is, 
they themselves have large intrinsic diameter (see Section [5]2]) . So inserting 
shortcut diagrams decreases intrinsic diameter far less than the presence of 
shortcut words decreases extrinsic diameter. 

We would like to say that the upshot is that for ^k,rm the intrinsic 
diameter functional is at least n*" and the extrinsic diameter functional 
at most n™'/'^. But, in truth, technicalities make our bounds, detailed in 
Theorem 17.31 more complicated. 

A noteworthy aspect of the construction of is the use of an asymmetric 
HNN extension J (cf. Section [3. ip . We anticipate such extensions will prove 
useful in other contexts. We build = *z J *z ©fe by amalgamating J 
with groups 6^ = Qk of the form 7,^ xi F2. We build F^ by starting with 
a finitely generated free group and taking a number of HNN extensions and 
amalgamated free products. All of these groups have compact classifying 
spaces; ^k,m has geometric dimension k + 1. The Dehn function of ^k,m is 
at most n i-^- C"* for some constant C > — see Remark 17.51 
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Figure 1: Inserting a shortcut diagram A. 



1.2 The organisation of this article 

In Section [2] we prove Theorem 11.21 establishing the quahtative agreement 
of the group theoretic and Riemannian definitions of diameter. In Section [3] 
we present the groups ^k,m = *z that will be used to prove Theo- 
rem [L3l Section [4] is a brief discussion of rings and corridors — key tools for 
analysing van Kampen diagrams. In Sections [5] and [6] we explain the salient 
isodiametric and distortion properties of and Tm- In Section [7] we prove 
the main theorem, modulo generalities about the diagrammatic behaviour 
of retracts and amalgams, which we postpone to Section [HI Section [9] is ded- 
icated to a proof that, up to ~ equivalence, extrinsic and intrinsic diameter 
are quasi-isometry invariants amongst finitely presentable groups. 

2 Riemannian versus combinatorial diameter 

In this section we reformulate the combinatorial intrinsic and extrinsic diam- 
eter filling functions for finitely presented groups T in terms of van Kampen 
diagrams, and then relate them to their Riemannian analogues. 

2.1 Diameter of van Kampen diagrams 

Let "P = I 7^) be a finite presentation of a group T. Let A be a van Kam- 
pen diagram over V with base vertex ★ € dA. (We assume that the reader is 
familiar with basic definitions and properties of van Kampen diagrams and 
Cayley 2-complexes — [3] is a recent survey.) Let p be the path metric on 
A^^) in which every edge has length one and let d denote the word metric 
on r associated to A. Let C be the Cayley graph of T with respect to A and 
let vr : A*^^) — > C be the label-preserving graph-morphism with 7r(*) = 1. 
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Define the intrinsic and extrinsic diameter of A by 



EDiamp(A) 



IDiam(A) 



max 



max 




We shall show that the algebraic definitions of diameter for null-homotopic 
words given in Section [T] are equivalent to 

IDiamp(ty) := min{IDiam(A) | A a van Kampen diagram for w} , and 
EDiamp(t<;) := min {EDiamp(A) | A a van Kampen diagram for w} . 

Given a van Kampen diagram A for w, one can cut it open along a 
maximal tree T in A^^^ to produce a "lollipop" diagram Aq (with a map ttq : 
Aq C) whose boundary circuit is labelled by a word wq = Hi^i Ui~^riUi 
that equals w in F{A) and has rj E TZ^^ for all i. There is a natural 
combinatorial folding map ip : Aq — A such that it o (p = ttq. 

It follows that max{ d{l,p) \ p a prefix of wq }, where p denotes the el- 
ement of r represented by p, is at most EDiam-p(A), because p corresponds 
to a vertex on OAq. Thus the algebraic version of EDiam-p(?i;) is bounded 
above by the geometric version. For the opposite inequality, suppose that x 
is a word of the form Yi^i where rj G TZ^^ for all z, and x = w m. 

F{A). Define m := max{(i(l,]j) | p a prefix of x}. Suppose x minimises 
m and is of minimal length amongst all words that minimise m. There is an 
obvious lollipop diagram with boundary word x. A van Kampen diagram A 
for w with EDiam-p(A) < m can be obtained from this by successively fold- 
ing together pairs of edges with common initial point and identical labels. 
(A concern is that in the course of this folding, 2~spheres might be pinched 
off, but minimising l{x) avoids this.) 

IDiam-p(t(;), as defined above, differs from lY)\am.-p{w) of Section [T] by at 
most ^ max {l{r) \ r G TZ\+l{w). This can be shown by an argument similar 
to the one above, expect that for the first inequality the tree T should be 
chosen to be a maximal geodesic tree based at and when proving the 
reverse inequality one must specify first that x minimises maxj£(iij) and 
then that it has minimal length subject to this constraint. This discrepancy 
is of no great consequence for us since it has no effect on the ~-class of the 
resulting functional. 

We will use the van Kampen-diagram interpretations of IDiamp(i(;) and 
EDiam-p(t(;) in the remainder of this article. 
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2.2 Generality 



With an eye to future applications and to higiilight the essential ingredients 
of our arguments, in this subsection and the next we will work in a more 
general setting than that of Riemannian manifolds. 

Definition 2.1 Define the intrinsic and extrinsic diameters of a disc-filling 
F : Bi'^ ^ X in a metric space {X, dx) by 

IDiam(F) := sup {di?(a, 6) | a, 6 € } , and 
EDiam(F) := sup{dx{a,b) \ a,beB'^} 

where dp is the pseudometric 

dpia, b) := inf {i{F op) \ p a, path in from a to b} 

onB^. Define IDiam^ , EDiam^ : [0, oo) [0,oo) by 

IDiamx(0 •= sup inf { IDiam(F) j disc-fillings F of loops c with i{c) < I } , 
c P 

EDiamx(0 •= sup inf { EDiam(F) | disc-fillings F of loops c with £{c) < / } . 

c ^ 

[In closer analogy with the definitions in the previous subsection, one 
could deal instead with based loops and discs and define diameter functions 
in terms of distance from the basepoint. This makes little difference: the 
resulting functions [0, oo) [0, oo) are ~.] 

Lemma 2.2 Let X be the universal cover of a compact geodesic space Y 

for which there exist ji, A > such that every loop of length less than jj, 
admits a disc-filling of intrinsic diameter less than A. Equip X with the in- 
duced length metric. Then IDiamx and EDiam^ are well-defined functions 
[0,oo) [0,oo). 

Proof. First observe that every rectifiablc loop in X admits a disc-filling of 
finite intrinsic diameter: given a disc-filling F : — > X of a rectifiable loop 
one can triangulate the disc so that the image of each edge has diameter at 
most ^/3, and then one can modify F away from and the vertex set so 
that its restriction to each internal edge is a geodesic and every triangle has 
intrinsic diameter at most A. 

Next, suppose c is a loop in X of length I. Shrinking /Lt if necessary, we 
may assume that balls of radius ^ in y lift to X. Cover Y with a maximal 
collection of disjoint balls of radius ///lO > 0; let A C X be the set of lifts 
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of their centres. Partition c into m < 1 + Wi/fj, arcs, each of length at 
most ^/lO and with end points vo,vi, . . . ,Vm- Each Vi is a distance at most 
fi/W from a point Ui € A, and the distance from Uj to Uj+i is less than /i/2 
(indices modulo m + 1). The loops made by joining Vi to Uj, then to Uj+i, 
then Uj+i to Uj+i (each by a geodesic), and then Vj+i to by an arc of c, 
each have total length at most fi. So, by hypothesis, they admit disc-fillings 
with intrinsic diameter at most A. Such disc-fillings together form a collar 
between c and a piecewise geodesic loop formed by concatenating at most 
1 + 101/ n geodesic segments, each of length at most /i/2 with endpoints in 
A. Modulo the action of ttiY, there are only finitely many such piecewise 
geodesic loops, and by the argument in the previous paragraph each one 
admits a filling of finite intrinsic diameter. It follows that IDiamx and 
(hence) EDiamx are well-defined functions. ■ 

Remark 2.3 If X = M, the universal cover of a closed connected Rieman- 
nian manifold M , then it satisfies the conditions of Lemma \2.^A Indeed, the 
required fi and A exist for any cocompact space X that is locally uniquely 
geodesic, for example a space with upper curvature hound in the sense of 
A.D. Alexandrov — i.e. a CAT(k) space [5]: by cocompactness, there ex- 
ists rj > such that geodesies are unique in balls of radius rj, and any loop 
in such a ball can be filled by coning it off to the centre of the ball using 
geodesies. 

2.3 The Translation Theorem 

Theorem 11.21 is a special case of the following result. 

Theorem 2.4 Suppose a group T with finite presentation V acts properly 
and cocompactly by isometrics on a simply connected geodesic metric space 
X for which there exist ij,,A>0 such that every loop of length less than 
/i admits a disc- filling of intrinsic diameter less than A. Then IDiamp ~ 
IDiamx and EDiamp ~ EDiamx- 

We shall first establish the assertion concerning extrinsic diameter and 
the relation IDiamx ^ IDiam-p. 

Map the Cayley graph of F to X as follows: fix a basepoint p £ X, 
choose a geodesic from p to its translate a ■ p for each generator a oi V, and 
then extend equivariantly. Following [3], a path in X is called word-like if 
it is the image in X of an edge-path in the Cayley graph. 

Each 2-cell in the Cayley 2-complex Cay^{V) is attached to the Cayley 
graph by an edge-loop labelled by one of the defining relations r of V. 
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For each r we choose a filhng disc Fr of finite intrinsic diameter for the 
corresponding word-Hke loop in X based at p. We then map Cay^iV) to X 
by the F-equivariant map that sends each 2-cen with boundary label r to 
a translate of Fr- 

Using a collar between an arbitrary rectifiable loop in X and a word-like 
loop, as in the proof of Lemma 12.21 oris can show that there is no change in 
the ~ classes of either IDiamx or EDiamx if one takes the infima in their 
definitions to be over fillings of word-like loops only. Having made this 
reduction, the relation IDiamx ^ IDiam-p becomes obvious, since one gets 
an upper bound on the intrinsic diameter of discs filling a word-like loop 
simply by taking the image in X of a minimal intrinsic diameter van Kampen 
diagram A for the appropriate word. A technical concern here is that A 
need not be a topological 2-disc, but rather may be a finite planar tree- 
like arrangement of topological 2-discs and 1-dimensional arcs. This can 
be overcome by extending A — > X to a small regular neighbourhood V of 
A C by a map that is constant on the slices {x} x [0, 1) of the annulus 
V\A^dV X [0,1). 

The same argument yields EDiamx ^ EDiam-p, and the converse is an 
easy approximation argument (the details of which are included in Lemma 
12. 5p . Briefiy, noting that the map of the Cayley graph of F to X is a quasi- 
isometry, we need only show that a disc-filling F : — > X of a word-like 
loop gives rise to a van Kampen diagram for the corresponding word that is 
Co-close to F. Such an approximating disc is obtained by simply taking a 
fine triangulation of B^, and then labelling it as in the proof of Lemma l2. 51 

The remainder of this section is devoted to the most difficult relation in 
Theorem l2.4l namely IDiam-p ^ IDiamx. Like the argument sketched above, 
the proof of this assertion involves constructing a suitable combinatorial 
approximation to a Riemannian filling of a word-like loop. The control 
required in this approximation is spelt out in the following lemma. 

Lemma 2.5 To prove IDiamp ^ IDiamx, it suffices to exhibit constants 
Lq, Li, X such that, given a filling F —i- X of intrinsic diameter 5 for a 
word-like loop c, one can construct a combinatorial cellulation A o/D^ and 
a map f : A^'^^ X with the following properties: 

(1) the attaching map of each 2-cell of A has combinatorial length at most 

[2) adjacent vertices in A are mapped by f to points that are a distance 
at most Li apart in X , 
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(5) from each vertex of A, one can reach dA by traversing a path consisting 
of at most X{6 + 1) edges, and 

(4) the vertices dA^^^ on dA are mapped by f to points on c, and their 
cyclic ordering is preserved; moreover, every vertex of c is in f{dA^^^). 

Proof. In light of Theorem 19. H we may take P to be a finite presentation 
weU adapted to the geometry of X. Thus we fix ^ > so that X is the 
^-neighbourhood of T • and as generators of F we take the set A of those 
7 such that d{p, 7(p)) < Li + 2^. As relations TZ we take all words of length 
at most Lq in the letters A that equal the identity in F. The remainder of 
our proof shows that these relations suffice; cf. [H page 135]. 

Given a word w in the generators A that equals 1 in F, we consider the 
corresponding word-like loop c in X. By construction, there are constants 
a, (3 such that the length of c is at most ai.{w) + (5. So we will be done 
if, given a disc-filling of c with intrinsic diameter 6, we can exhibit a van 
Kampen diagram for w with intrinsic diameter bounded above by a linear 
function of 5. 

Let A be as described in the statement of the lemma and label each 
vertex v G A(o) \ a A by a group element 7^, such that ^v{p) € T - p is within 
^ of f{v). Label an edge from a vertex u to a vertex v' by 7^^7t,', which is 
in A. For vertices v of dA, we choose 7^, to be one of the endpoints of the 
edge of the word-like loop c in which (the image of) v lies. 

By hypothesis, the boundary of each 2-cell in the cellulation is then 
labelled by a word that belongs to IZ. This process does not quite yield a 
van Kampen diagram for the original word w, but rather for a word w' that 
is equal to w modulo the cancellation of edge-labels 1. (Our convention on 
the choosing of 7^, for vertices on (9B^ ensures this equality.) Collapsing such 
edges yields the desired diagram. ■ 

Continuing the proof that IDiam^? ^ IDiamx , we concentrate on a disc- 
filling F : J}^ ^ X oi intrinsic diameter 6 for a word-like loop c with 
basepoint F{-k) = p. We will construct / and A satisfying the conditions of 
Lemma 12.51 with Lq = 6, Li = 5/2 and A = 1 in three steps. 

(i) Constructing the tree of a fine triangulation. 

Since F is continuous and is compact, D-^ admits a finite triangulation 
A such that F maps each triangle to a subset of X of diameter at most 1/2. 
Fix e > 0. Fix an ordering vq,vi,V2, ■ ■ ■ on the vertices y of A \ dA 
and, proceeding along the list, choose an embedded arc in joining 
f to * as follows so that T := IJ^^y cr^ is a tree. Having defined a^. for 
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each i < m, to define first choose an embedded arc from v^n to -k of 
length at most e + dF{*,Vm), and arrange that it pass through no vertices 
in y \ {vm,*} (more on this in a moment) and finally replace its terminal 
segment beginning at the first point x it meets in IJi<m ' with the arc 
in Ui<m "^fi between x and By construction V is the set of leaves of T. 
Were it not for the e-error terms, the diameter of T would be at most 26. 
We choose e small enough so that the diameter is no more than 25 + 1. 

[Technicalities: We introduced e to avoid a discussion of the existence 
of geodesies in the pseudometric space (D^jdi?)- We can arrange that a^^ 
not pass through V \ {vm, *} by replacing F with a map F' that is constant 
on a small disc about each v G V and which, on the complement E of the 
union of these disjoint discs, is F oh where /i : — > is a homeomorphism 
stretching an annular neighbourhood of each deleted disc to a punctured disc 
with the same centre. The distances between distinct vertices in (B^,di?) 
and (B^, dpi) are the same and, in the latter, a path can take a detour near 
any vertex without adding any length.] 

We intend to combine T and A to give a cellulation A with the properties 
required for Lemma 12.51 However, as things stand, the intersection of T 
with the cells of A could be extremely complicated. To cope with this we 
introduce a hyperbolic device to extract the essential features of the pattern 
of intersections. 

(ii) Taming the intersection ofT with A. 

As above, V is the set of vertices of A that lie in the interior of P^. We 
impose a complete hyperbolic metric on \ 1/ in such a way that dB)"^ is a 
regular geodesic polygon and the 1-cells of A are geodesies in the hyperbolic 
metric. For each v (zV let t„ be the unique geodesic in the same homotopy 
class of ideal paths from v to -k in \ V as a^. To aid visualisation, we are 
going to talk of these r„ arcs as being red. 

The point of what we have just done is that it vastly simplifies the pattern 
of intersections of the with A*-^-*: the pattern of intersections of the Ty 
with a triangle is the simple pattern shown in Figure [2] (except if the triangle 
has -k as one of its vertices then some of the red edges can meet indeed 
the sides of the triangle may be red). Moreover, the larger-scale geometry 
has been retained in a way that allows us to construct a cellulation with 
combinatorial diameter at most a linear function of 5, as we will explain. 

(iii) Constructing the good cellulation A and map f. 

We begin by taking the cellulation Aq consisting of A overlaid with 
T := U^gy Ty. That is, the vertices are the vertices of A and the points of 
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Figure 2: The intersections of IJi.ey ^ith a triangle of A. 

intersection of T with edges of A, and the edges come in two types: black 
edges which are edges of A (which may be partitioned into multiple edges by 
vertices on T), and red edges, which are arcs in T between vertices. Define 
/o : Ao^") ^ X to be the restriction of F to Aq^^^. 

We will alter Aq (and /o) and the paths until we can control their 
combinatorial lengths in terms of the lengths of the C7„ and thereby get an 
upper bound on the intrinsic diameter of Aq. 

It will be convenient if whenever v^v' are distinct, r^, and t^i meet 
only at Achieve this by doubling (t„ n r^,/) \ {*}, and joining doubled 
vertices by a new black edge — see Figure [3l Call the new combinatorial 
disc Ai and define /i : Ai'-'^^ ^ M by letting fi{u) be fQiu) where u is the 
image of u under the obvious combinatorial retraction of Ai onto Aq. 



V V 




Figure 3: Doubling along the intersection of two paths and t^l 

Repeat the following for each v ^ V such that has combinatorial 
length at least 2. As r^, is in the same homotopy class of ideal paths from v 
to * of A \ y as (T„, the sequence of edges crosses is also crossed by in 
the same order, except may make additional intersections en route. That 
is, if {xjIJLq are the points of intersection of r„ with A numbered in order 
along with xq = -k, = v and all other Xi on so a black edge e,, then 
there are points {yi\\^Q occurring in order along with yo = xq, = x^ 
and yi on Cj for all other i. For all i let nj be the integer part of the length 
of the segment of from yi to Note that i ^ rii increases monotonically 
from to [^(ct,)J , and takes all possible integer values in that range because 
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of the condition that the diameters of the images of the triangles in A are 
at most 1/2. For each n G N, cohapse to a single vertex the minimal arc of 
that includes all red vertices Xi such that rij = n. Note that as each arc 
is collapsed the complex remains topologically a disc since the arc does not 
run between two boundary vertices. 

The result is the desired cellulation A of and we define / : A^o) ^ M 
by setting f{u) to be f{u) for any choice of preimage u of u under the 
quotient map Ai — >^ A. All that remains is to explain why A and / satisfy 
the conditions of Lemma 12.51 with Lq = 6, -Li = 5/2, and A = 1. 

The faces of A each have at most six sides since this was the case for 
Ai (six being realised when red edges cut across each of the corners of a 
triangle of A) and the subsequent collapses of edges can only decrease the 
number of sides, which proves {1). 

For (2), first suppose x and x' are vertices in A joined by a red edge. 
Then they are images of vertices Xi and Xi' on the some path in Ai 
such that f{x) = fi{xi), f{x') = and |nj — nj/| = 1. But then, as 

\ni -Ui'l = 1, 

= dihixi),Mxi,)) < 2. 

Next suppose x and x' are vertices in A joined by a black edge. Assume 
they are images of vertices Xi and Xj/ on paths and t„' in Ai such that 
Xi and are joined by a black edge. Then d{fi{xi), fi{xi')) < 1/2 and 
there are Xj and Xj' on t„ and r^/ such that f{x) = fi{xj), f{x') = fi{xj'), 
rii = Uj, and rii' = rij/. So 

d{f{x),f{x')) = d{h{xj),Mx,,)) 

= d{fi{xj),fi{xi)) +d{fi{xi),fi{xii)) +d{fi{x'i),fi{xji)) 



The remaining possibility is that x and x' are joined by a black edge but one 
or both is in dA \ {*} and so is not on any in Ai. Similar considerations 
to the previous case yield d{f{x), f{x')) < 1 + 1/2. 

By construction, for all v , the combinatorial length of the images in 
A of T„ is at most the length of cr^, and so at most 5 + 1 and we have (5). 
And finally, (^) is immediate from the way we constructed / and A. 
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3 The groups for Theorem 11.31 



The groups that we use form a 2-parameter family 

where m > k > 1 are integers. 

3.1 The "Fat-Shortcuts" Groups 

We construct by amalgamating J, a double HNN-extension of Z, with 
two isomorphic copies of = x -^2) where the action of F2 is chosen 
so that a certain cyclic subgroup (s^) of Z'^ is distorted in a precisely con- 
trolled manner as will be required in Lemma |5.2[ The two copies of 0^ are 
amalgamated with J along the cyclic subgroups (sfc). [The distortion of a 
finitely generated subgroup S of a finitely generated group G measures the 
difference between the word metric on S and the restriction to S of the word 
metric of G — see jSj, page 506.] 

We first take a presentation of 0^ = Z*^ x F2 by choosing a basis 
si, . . . ,Sk for and specifying the action of F2 = {f,g)- 

generators si, . . . , Sk, f, g 

relations f ^^Skf = Sfc, and \/i < k, f'^sif = SjSj+i 

g'^Skg = Sfc, g'^Sk-ig = Sfc_i, and Vi < - l, g'^^Sig = SjSi+i 
Vi / j, [si.Sj] = 1. 

Let 0fc be a second copy of with corresponding presentation in which 
the generators are si, . . . , Sk, f , g- 

We define J to be the amalgam along (6) = Z of the asymmetric HNN 
extension {b, t, s \ t~^bs = b^, s~^bt = b^) with the standard HNN extension 
{b,s I s~^bs = b^). [This is obtained from {b,t \ t^^b'^t = b^) by the Tietze 
move introducing s = b^^tb^.] Thus J has presentation 

{b,t,s,s I f'^bs = 6^ s'^bt = b^,r'^bs = b^). 

Finally, we define 

■= 0fe *z J *z Gfc, 

where the amalgamations identify s,s G J with Sk € Qfc and Sfc E Gfc, respec- 
tively. Thus, writing Ok = {^k \ '^k) and Ok = (Sfc | T^), a presentation 
for 

Vk ■■= {b,t,T.k,^k \^k,^k, t'^bsk = b^, Sk'^bt = b^, Sk'^bsk = b^). 
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The asymmetric nature of the quasi-HNN presentation of {b,s,t) C J 
will be important in Section 15.11 when we wish to force shortcuts to be fat 
— see Figure [5] for an example and Section 15.41 for the general argument. 
As we indicated in the introduction, this fatness is the key to forcing the 
behaviour of the intrinsic and extrinsic diameter functionals to diverge. 

3.2 The t— rings groups 

The groups F^, whose presentations Qm we give below, are 2-fold HNN 
extensions of the free-by-free groups = Fm x i^2- By deleting from Qm 
the generator T and the defining relations in which it appears, one recovers 
the groups constructed by the first author in [_2j; these have isodiametric 
properties that prevent their asymptotic cones from being simply connected. 

We define Bm '■= Fm x F2, where the first generator o" of -F2 = (c, t) acts 
on Fm as an automorphism with polynomial growth of degree m — 1, and t 
acts trivially. Specifically, Bm has presentation 

Bm ■= {Am-,cr,t 1 a^^am(y = yi < m, a^^aia = ajaj+i;Vj, [t,aj] = 1), 

where Am ■= {a-i, ■ ■ ■ ,Om}- We then obtain F^ by taking two successive 
HNN extensions of Bm- in the first, the stable letter r commutes with a 
skewed copy of Fm and, in the second, the stable letter T commutes with 
r and t. Thus, abbreviating Bm = {Am,cr,t | TZ), we define F^ to be the 
group with (aspherical) presentation 

Qm ■■= {Am,cr,t,T,T I 7^, [t,T] = 1, [r,T] = 1, [r, a^t] = 1; Vi < m, [r, a^] = 1). 

3.3 Preliminary lemmas 

The following two lemmas are self-evident. 

Lemma 3.1 F^ retracts onto Bm = Fm xi (c, t) and hence onto (t). 
Lemma 3.2 The groups 0^ and 0^ are retracts of via 

Qk ^ 0fc 

t '$ ^ 
0fc ^ ^ 0fc, 

where l and t are the obvious inclusions, ip kills b, f , g, si, . . . , Sk, maps t 
to Sk, and f, g, si, . . . , Sk to themselves, and ip kills b,t, f, g, si, Sk and 
maps f , g, si, . . . , Sk to themselves. 
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Since Ok is the obvious presentation of the semidirect product 9^ = 
Z'^ XI F2 we have: 

Lemma 3.3 If w G {si^^, . . . , Sfc^^}* is null-homotopic in O^, then it is 
also null-homotopic in 



{si,...,Sk I Vi / j, [si,Sj]) 



1}. 



Since (6) and (si, . . . , = do not intersect the amalgamated 

subgroups of #jt,m = Ok *z J *z &k, they generate their free product. In 
more detail: 

Lemma 3.4 If w G si^^, . . . , is a null-homotopic word in 

Vk, then it is also null-homotopic in the subpresentation 

{b,si,...,sk-i\yij^j, [si,sj]) ^ Z*Z*^-\ 

Lemma 3.5 For all n EN, there exists a (positive) word Wn € {si, . . . , Sk}* 
such that Wn = in 



[si,. . . ,Sk,f \ f ^Skf = Sk; yi <k, f ^Sif = SiSi+i ) 



and 



= Yis/"^'-^^ in ll" = (si,...,sa; I Vi 7^ j, [si,Sj]). 



i=l 



Proof. Let Wn be the unique positive word in the Si such that Wn = 
in Fk x Z. The stable letter / acts on the abelianisation Z'' of Fk as left 
multiplication by the kxk matrix with ones on the diagonal and subdiagonal 
and zeros elsewhere. So the result follows from the calculation 



/ 1 
1 1 



1 

1 1/ 



n 



/ 1 



(^) (") 



(^-0 ••• (") V 
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4 ^— corridors and rings in van Kampen diagrams 



The use of t~corridors and t-rings for analysing van Kampen diagrams is 
well established. Suppose V = {A \ TZ) is a presentation, A is a van Kampen 
diagram over V and t ^ A. An edge in A is called a t-edge if it is labelled by 
t. Let A* denote the dual graph to the 1-skeleton of A (including a vertex 
Voc dual to the region exterior to A). 

Suppose £7 is either a simple edge-loop in A* and that the edges of a 
are all dual to t-edges in A. Then the subdiagram C of A consisting of all 
the (closed) 1-cells and 2-cells of A dual to vertices and edges of o" \ {v^}, 
is called a t-ring if a does not include Voo and a t-corridor in it does. Let 
ei, . . . , be the duals of the edges of o", in the order they are crossed by a, 
and such that in the ring case ei = Cr and in the corridor case ei and 
are in dcoo . The length of the t-ring or t~corridor is r — 1 (which is zero for 
t-corridors arising from t-edges not lying in the boundary of any 2-cell) . In 
the corridor case, ei and are called the ends of the corridor. 

Let ci, . . . ,Cr—i be the 2— cells of C numbered so that and e^+i are 
part of dci for all i. Refer to one vertex of as the left and the other as the 
right, depending on where it lies as we travel along a. The left (right) side 
of C is the edge-path in A that follows the boundary-cycle dci from the left 
(right) vertex of ei to the left (right) vertex of 62, and then dc2 from the left 
(right) vertex of 62 to the left (right) vertex of 63, and so on, terminating at 
the left (right) vertex of e^. Note that the sides of C need not be embedded 
paths in A^^). In the case of the ring, orienting a anticlockwise in A, we 
call the left side is the inside and the right side is the outside. 

The following lemma contains the basic, crucial observations about t- 
rings and t-corridors. 

Lemma 4.1 Suppose each r ^ TZ contains precisely zero or two letters t^^. 
Then every t-edge of A lies in either a t-corridor or a t-ring, and the 
interiors of distinct t-rings/ corridors are disjoint. 

In the case of the presentation Vk of Section 13.11 it will be profitable 
to have more general definitions: we define an t-corridor or t-ring 
in a T^fc-van Kampen diagram A by allowing the duals of edges in a to 
be Sfc- or t-edges and allowing a to be a simple edge-path whose initial 
and terminal vertices are either or dual to 2-cells with boundary label 
f~^Sk-ifsk~^Sk-i~^. So an end of an Sk t-corridor is either in 9A or in the 
boundary of a 2-cell labelled f~^Sk-ifsk~^Sk-i~^. 
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5 Salient features of 



5.1 How to shortcut powers of t in $fc 

We fix a positive integer k. The following proposition concerns the existence 
of shortcut diagrams that distort {t) in Vk- 

Proposition 5.1 There is a constant C, depending only on k, such that 
for all m > there is a word Um of length £{um) < Cnn}/^ + C and a 
van Kampen diagram Am for t'^Um~^ overVk with IDiam(Am,) < Cm + C. 

Before proving this proposition we establish a similar result about the 
distortion of {sk) in Ok- 

Lemma 5.2 There is a constant C , depending only on k, such that for all 
m > there is a word Vm of length £{vm) < Crn^/^ + C and a van Kampen 
diagram for Sk"^Vm~^ over with every vertex of a distance {in 
the 1-skeleton of Tiro) o,t most Cm + C from the portion of dTim labelled Vm- 

Proof. Lemma 13.51 tells us that over the sub-presentation 

( si, . . . , Sfc, / I /"-^Sfc/ = Sk ; yi < k, f'^Sif = s^Si+i ) 

of Ofc, the word /""si"/" equals a (positive) word Wn G {si, . . . ,Sk}* such 
that vun = Ili=i Si'^^'^'^^ in (si, ...,Sk) = I^" ■ Fix m > and let n be the 
least integer such that n^^ "^-l) — Then (n — A: + 1)'^ < {k — l)!m 
because 

= ^^^(n-l)2(n-2)...(n-A; + l) < m. 

And so 

n < {k-\y}l^ m^l^ ^k- \ < km^/^ + k. (1) 

Let Dn be the van Kampen diagram for y-"_g^"^" tt^n"^ obtained by stacking 
/-corridors n high, embedded in the plane as illustrated in Figure [H Let 
Wnm be the shortest prefix of Wn in which the letter occurs m times. Let p 
be the edge-path from the vertex of dDn at which Wnm ends, to the portion 
of dDn labelled by /^"si"/" , that proceeds by travelling up where possible 
and left otherwise. As p never travels left twice consecutively, its length is 
at most 2n. Cutting D„ along p we obtain two diagrams; one, Dnm (which 
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Figure 4: The Ofc-van Kampen diagrams and Tim- 

appears shaded in Figured]), shows that Wnm is equal in Bfc to a word of 
length at most 4n. 

Next we use the relations [sj,Sfc] to gather all the letters in Wnm to 
the left and produce a word Sk^Wnm- Diagrammatically, this is achieved by 
attaching s^-corridors to Dnm- (These fill the triangular region in Figured!) 
Then we use the second stable letter g of Qk, which acts on (si, . . . , Sfc) thus: 

g'^ Sk-ig = Sk-i, g'^Skg = Sk and g~^ Sig = SiSi+i,'ii < k - I . 

The word g~'^si^g'^ and the word obtained from Wn by removing all letters 
Sk represent the same element in Fk-i x {g). This equality is exhibited by a 
van Kampen diagram obtained by retracting Dn in the obvious manner, 
and a subdiagram Dnm (a retraction of Dnm) of Dn portrays an equality in 
Fk-i X {g) of 

Wnm with a word of length at most An. Attach D^m along Wnm 
to get a diagram short-cutting s^,™ to a word Vm of length at most 8n as 
shown in Figure IH Because Dnm and Dnm are stacks of 0{m}/^) corridors, 
it is possible to reach the portion of dTim labelled by Vm from any vertex of 
Dnm or Dnm by traversing 0{m}/^) edges of S*^^). The triangular region is a 
stack of 0{m) corridors which can be crossed to reach dDnm- The assertion 
of the lemma then follows from the hypothesis that i{vm) < Cm}^^ + C and 
the inequality ([1]). ■ 
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Proof of Proposition \5.1[ Using stacks of Sk t-corridors and Sfc^corridors 
in the obvious way, one can construct van Kampen diagrams demonstrat- 
ing that t~^hsk^ = 6^™ and Sk~^bsk"^ = 6^" over the subpresentations 
{b,Sk,t I t~^bsk = b^, Sk~^bt = b^) and {b,Sk \ Sk~^bsf; = b^) of Vk, re- 
spectively. Join these diagrams to give a diagram that demonstrates that 
Sk~^bsk^ = t~"^bsk"^ in and that has intrinsic diameter at most a con- 
stant times m. Then obtain as shown in Figure EJ attach the O^- 
van Kampen diag ram of Lcmniaj 15.21 ajlong 5/^^, a>iid. attcich a, copy of 
the corresponding O^-van Kampen diagram and its mirror-image along 
h"^ and Sfc-'". 

The asserted bound on IDiam-p^(Am) holds for the following reasons. 
Every vertex in the t~^bsk^ = b^"^ and Sk~"^bsk"^ = b^"^ subdiagrams is a 
distance 0{m) from or from one of the copies of S^, or from the portion 
of Am labelled t™. The distance from any vertex of a subdiagram or 
Tijn to dAjn is 0{m) by Lemma 15.21 Thus one can reach dAm from any of 
its vertices within the claimed bound. As i{dAjn) = 0{m), one can then 
follow the boundary circuit to the base point. ■ 




Figure 5: The T^^-van Kampen diagram shortcutting t™. 

Remark 5.3 The area of the diagram Am in the above proof is exponential 
in m. 
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5.2 Diagrams short— cutting powers t in $fc are fat 

A key feature of the diagram constructed in the previous section is 
that it contains a path labelled by a large power of b. In the following 
proposition we will show that such behaviour is common to all Pfc -diagrams 
A that greatly shortcut t"^ and we will deduce that all such A have large 
extrinsic (and hence intrinsic) diameter — that is, are fat. This means 
that such shortcut diagrams cannot be inserted to significantly reduce the 
intrinsic diameter of a van Kampen diagram. 

For a word w and letter t, we denote the exponent sum of letters t in w 
by ht{w). 

Proposition 5.4 There exists a constant C , depending only on k, with the 
following property: if u and w are words such that u = w in Vk and w G 
, and A is a Vk-van Kampen diagram for wu~^ , homeomorphic to 
a 2-disc, then 

IDiam(A) > EDiamp,(A) > ^^ff^' . 

Proof. We may assume, without loss of generality, that ht{w) > 0. Let 
and 7u be the edge-paths in OA labelled w and u, respectively, such that the 
anticlockwise boundary circuit 9A is 7^ followed by 7m~^- Let * and V be 
the initial and terminal vertices of 7^^,, respectively — see the left diagram 
of Figure [H 

The essential idea in this proof is straightforward: the s^ t-corridors (de- 
fined in Sectional) emanating from 7^ stack up with the length of the corri- 
dors growing to roughly s'**^"') at the top of the stack; taking the logarithm 
of this length gives a lower bound on extrinsic diameter of A. However, 
fleshing this idea out into a rigorous proof requires considerable care. 

The first complication we face is that Sk t-corridors need not run right 
across A, but can terminate at an edge in the side of an /- or g~ corridor or 
ring. As every letter in w is t^^, the edges of 9A connected in pairs by /- 
and gf-corridors all lie in 7^. Thus hes in a single connected component 
Aq of the planar complex obtained by deleting from A the interiors and 
ends of all the /- and (7-corridors. (In the left diagram of Figure [H Aq is 
shaded.) Note that EDiam-pj,(A) > EDiamp^. (Aq). Thus it suffices to prove 
that EDiam-pj.(A) > C\ht{w)\/{1 + l{u)). We will do so by considering 
a further "P^-van Kampen diagram Ai obtained from Aq by removing the 
interiors of a collection of 2-disc subdiagrams Di and gluing in replacement 
diagrams Ei. 
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Figure 6: Corridors in the van Kampen diagrams A and Ai. 



Let 7m() be the edge-path in OAq from -k to such that 7^ followed by 
7uo~^ is the anticlockwise boundary circuit of Aq. 

Suppose Ai is an /- or ^-ring in Aq that is not enclosed by another /- 
or g-i'mg. The outer boundary circuit 7^ of Ai is labelled by a word Wi in 
|si^^, . . . . The retraction tp : <I>fc — » 0^ of Lemma 13.21 maps Wi to 

itself and satisfies the hypotheses of Lemma 18.21 So induces a distance 
decreasing singular combinatorial map from Di , the diagram enclosed by ji , 
onto an O^-van Kampen diagram. Therefore, without increasing extrinsic 
diameter, we may assume Di to be an O^-diagram. By Lemma 13. 3| Wi is 
null-homotopic in the subpresentation (si, . . . , | Vi 7^ /, [si, si]) of Vk- 

Let Ei be a topological 2-disc van Kampen diagram for in (si, . . . , | 
\fi / j, [si,Sj]). 

We will show that there is an Sk t-corridor in Ai with one side labelled 
by a word wt such that |^b(wr)| is large. Recall that each t-corridor in a 
Vk-yan Kampen diagram connects two edges that are either in the boundary 
of the diagram or the boundary of a 2-cell with label f~^Sk-ifsk~^Sk-i~^- 
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But every such 2-cen is part of an /-corridor, and as Ai contains no /- 
or g'-corridor, each of its t-corridors C connects two edges in dAi. Each 
t-edge in 7„, is part of an Sk i-corridor that must either return to or end 
on 7u(j . An t-corridor of the former type connects two oppositely oriented 
t-edges in 7^. Consider Ai with j^o Iw running upwards with 7^;, on 
the left and on the right (as in Figure [6]). So t-corridors of the latter 
type are horizontal, stacked one above another. 

Define a horizontal corridor to be an up- or down-corridor according to 
whether the edge it meets on jy^ is oriented upwards or downwards. And 
call an up-corridor a Zasi-up-corridor when it meets an edge on 7^ that 
is labelled by the final letter of a prefix wi of w with the property that 
ht{w2) > ht{wi) for all prefixes of w with i{w2) > i{wi). Note that 
there are exactly htiw) last-up-corridors in Ai. In the right diagram of 
Figure [6] the up- and down-corridors are shaded and the last-up-corridors 
are darker. That figure also depicts the scenario addressed in the following 
lemma. 

Lemma 5.5 Suppose that Ci and C2 are two horizontal corridors running 
from 7^ to 7„(, in Ai, that Ci is below C2, and that there are no horizontal 
corridors between Ci and C2. Assume that the subarc 7^1 of 'jug connecting, 
but not including, the two edges where Ci and C2 meet is labelled by a 
word ui G {si^^, . . . , Sfc^^} . Let wi and W2 be the words read right to left 
along the top of Ci and along the bottom of C2, respectively. Then we have 
equality of the exponential sums hf){wi) = hi,{w2)- 

Proof of Lemma 15.51 Let be the subarc of connecting, but not 
including, the two edges where Ci and C2 meet 7^. Let wq be the subword 
of w that we read along 7^^,^ . 

Edges labelled by s^^^ in 7^^ and by t^^ in j^o the start of Sk t- 
corridors that must return to or 7^,0 , respectively, because there are no 
horizontal corridors between Ci and C2. So hsf^{ui) = ht{wo) = and wq 
freely reduces to the empty word. Moreover in Vk we find that ui = U2 where 
U2 is obtained from ui by removing all occurrences Sfc^^- Also, wiU2W2~^ is 
null-homotopic . 

Now wi,W2 S {b^^, si^^, . . . , Sk-i^^} as they are the labels of the sides 
of Sfc t-corridors and ti2 € {si^^, . . . , So bv Lemma l3.4| wa uoWo~^ 

is null-homotopic in 

As h^^ does not occur in U2, we deduce that hb{wi) = hh{w2)- ■ 
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Returning to our proof of Proposition 15.41 we note that edges that are 
part of but not of 7^ are labelled by letters in {si^^, . . . , Sfc^^} because 
they are in the sides of /- or (7-corridors. So Lemma [531 applies to adjacent 
horizontal corridors that meet at edges connected by an arc of 7^0 that 
does not include edges from 7^. By the pigeonhole principle, there must be 
a stack S of H := ht{w)/{l + i{u)) last-up-corridors that all meet a fixed 
subarc of 7^0 that includes no edges from 7„. (The stack may also include 
horizontal corridors that are not last-up-corridors.) 

If C is a horizontal Sk t-corridor and ci and C2 are the words along the 
top and bottom sides of C, then \hi){ci)\ = 3[/i;,(c2)[ when C is an up- 
corridor, and 3|/ib(ci)| = |/ife(c2)| when C is a down-corridor. Let K 
be the exponent sum of the letters b in the word along the bottom edge 
of the lowest last-up-corridor in S. Note that K is non-zero because the 
Sk t-corridor's two ends are labelled differently. The number of up-corridors 
minus the number of down corridors in S is H and so by Lemma [5.51 defining 
wt to be the word we read along the edge-path j^,^ along the top of the 
highest corridor in S, we find hb{wT) = K 3^ . 

Suppose w' and w" are prefixes of wt- If w' = w" in Vk then w' = w" in 
(5, si, . . . , Sk-i I Vi / j, [sj, Sj\) by Lemma [3^ and so hh^w') = hh{w"). So 
if hh{w') 7^ hh{w"), then the vertices v' , v" of ^^j, reached after reading w' 
and w" map to different vertices in Cay^{Vk)- So, because haiwx) = K 3^ 
and \K\ > 1, the number of vertices in the image of Ai in Cay^{Vk) is at 
least 3^. But we must say more: there are 3^ prefixes w' of wt that all 
end and for which hb{w') are all different. The vertices v' at the end of 
the arc labelled by these w' are not in the interior of any of the diagrams Ei 
defined prior to Lemma 15.51 (as Ei contain no 6-edges) — so the number of 
vertices in the image of Aq \ (IJIntDj) = Ai \ {[jlntEi) in Cay^{Vk) is at 
least 3^. 

The number of vertices in a closed ball B{r) of radius r in Cay^{Sk^m) is 
at most d for some constant c depending only on the valence of the vertices 
in Cay^{Sk,ni), and hence on the number of defining generators in Sk,m- 
Thus 

EDiampJA) > EDiamp,,(Ao) > logc^" = logc3- 
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5.3 An upper bound for the distortion of (t) in $a 



One conclusion of Proposition 15.11 was that it is possible to express t"^ (z 
as a word of length ^ m}/^ . The main result of this section, Proposition [521 
is that no greater distortion of (t) is possible; this will be crucial in Section [7] 
when we come to analyse 5fc^m~van Kampen diagrams by breaking them 
down into Vk^ and Q^^subdiagrams meeting along arcs labelled by powers 
of t. 



Lemma 5.6 If is a word in the generators of@k that equals Sfc™ in the 
group, then 

^c+k-1 
c-1 



\m\ < 



k 



i=l 



where c := {if{uo) + ig{uo))/2. 



Proof. If we represent elements of (si,...,Sfc 
column- vectors, then the actions of / and /"^ 
by left multiplication by the k x k matrices 

/ 



/ 1 
1 



V 



and 



1 / 



1 



yi,j, [s„Sj]) ^ 1} as 
by conjugation are given 



-1 1 



1 



-1 



-1 1 



V 



-1 1 



respectively. Similarly, we can give matrices for the actions of g and g ^ . 
We will inductively obtain words ui, . . . , Mc, all of which equal Sfc™ in O^, 



as follows. In every van Kampen diagram for UiS^ the letters /^^, in 
^ or g^ g^^ connected by /-corridors and gi-corridors. 



Ui occur in pairs /, / 
The geometry of these corridors necessitates that Ui have a subword of the 
form f^^vf^^ or g^^vg^^, where v G |si^^, . . . , Sfc^^j . Obtain ttj+i from 
Ui by replacing every letter Sj (j = 1,2, ... ,k) in v by a word of mini- 
mal length in that equals f^^sjf^^ or g^^sjg^^, as appropriate. Let 
A be the k x k matrix with ones in every entry on and below the diag- 
onal and zeros elsewhere. Comparing A with the four matrices discussed 
above we see that isi{ui+i) is at most the i-th entry in the column vector 
^(4i(no),...,4,Mr. 
Using the identity 

_ fr + 1 



E 

n=0 
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we calculate that 



A" 



c + k -Z^ 
c- 1 , 
c + fc - 2^ 



' c - 1 

c - 1 



' c + fc - 3^ 
, c - 1 , 



0/ 



Now |mj = isi^{uc) and so is at most the k-th entry in {Ig^ (uo), ■ ■ ■ , ^Sk{uo) Y^- 
The asserted bound follows. ■ 

Recall that ht{w) denotes the exponent sum of letters in w. 

Proposition 5.7 Suppose w is a word equalling in Vk- Let n := £{w) — 
it{w)- Then 

\m \<Kn'' + ht 
where K is a constant depending only on k. 

Proof. The retraction ip : of Lemma [3.21 maps w, letter-by-letter, 

to a word u equalling s^"^ in 0^. Each t is mapped by ip to which is central 
in Gfc. So if we define wq to be the word obtained from w by removing all 
letters t^^ and uq to be the word obtained by applying ip, letter-by-letter, 
to Wo then uq = Sfc'"-''*^"') in Ok- 
By Lemma 15.61 



r\ < 



E 

1=1 



n + k — 1 
1 



n 



isA^o) < ( ^_ ^ in. 



The asserted bound then follows because, for a suitable constant K depend- 
ing only on k, one has ( ^ ] n < K for all n € N 



5.4 The intrinsic diameter of diagrams for $fe 

The results in this section culminate with an upper bound on the intrinsic 
diameter functional of ^k- This will be used in Section [7T| when we establish 
the upper bound on the extrinsic diameter of '^k,m- 

Lemma 5.8 If w is a length n word in Vk representing an element of the 
subgroup Z'^ = (si, . . . , s^) or Z,^ = {si, . . . , Sk) of^k, then there is a word u 



m 



{^1 



±1 



±1 



y 



or tn 



{si^^, . . . , Sk^^Y , respectively, such that 



w 



u 



in $fc and £{s) < K n , where K depends only on k. 
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Proof. The retracts of Lemma 13.21 mapping onto Qk and Qk mean that 
it is enough to prove this lemma for instead of <J>fc. The result for 
can be proved in the same manner as Lemma l5.6i ■ 



Define 

Vk ■■= {b,t,si, . . . ,Sk,si,- ■ ■ ,Sk I t^^bsk = b^, Sk~^bt = b^, 

Sk'^bsk = b^; Vi / j, [si, sj] = 1, [si, sj] = 1 ), 

a subpresentation of Vk- Note that the 2-dimensional portions of every 
"Pfc-van Kampen are comprised of intersecting t-, Si-, and Sj- rings and 
corridors (where I < i < k and 1 < j < k). 

Lemma 5.9 If A is a minimal area Vk^van Kampen diagram for a word w 
then 

(i) amongst the corridors and rings in A, no two cross twice, 
(a) A contains no Sj- or Si-rings (1 < i < k), 
(Hi) A contains no storings, 

(iv) A contains no Sk t-rings, and 

(v) the length of each Si~ and Si-corridor {1 < i < k) in A is less than 
£{w)/2. 

Proof. For (z), first suppose that for some i ^ j with 1 < i, j < k, there is 
an Sj-corridor or Sj-ring Ci that crosses an Sj- corridor or Sj- ring Cj twice, 
intersecting at two 2-cells e and e'. Let Cj and Cj be portions of Cj and Cj 
between (but not including) e and e', as shown in Figure [71 By an innermost 
argument we may assume that no Sj-corridor or Sj-ring intersects Cj twice 
and that no Sj-corridor or Sj-ring intersects Cj twice. Removing e and e' , 
relabelling all the Sj-edges in Cj by sj and all the Sj- edges in Cj by Sj, and 
then gluing up as shown in Figure [3 would produce a van Kampen diagram 
for w of lesser area than A. This would contradict the minimality of the 
area of A. (Topologically, the effect of the surgery on A is to collapse to 
points arcs running through e and e' between opposite vertices in de and 
de' . This does not spoil planarity because no opposite pair of vertices were 
identified in A.) 

Next suppose that for some 1 < i < A;, an t-corridor or ring C crosses 
an Sj-corridor or ring Cj twice at 2-cells e and e' . Let C and Cj be portions 
of C and Cj between (but not including) e and e'. We may assume that 
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Figure 7: Removing twice-crossing corridors. 



no Sfc t-corridor or t-ring intersects Ci twice and that no Sj- corridor or 
Sj-ring (1 < j < k) intersects C twice. Let R be the subdiagram between C 
and Ci. For reasons we are about to explain we may assume C includes no 
2-cells labelled by t~^bskb~^, (equivalently, dR contains no 6-edge). This 
leads to a contradiction, as above. 

No 2-cell of R labelled t'^bskb-^ lies in an Sfc, i-corridor, as such a 
corridor would intersect Ci twice. Also R includes no 2-cell that is part of 
an Sfc, t-ring — such a ring could intersect Ci and so would have to be entirely 
in R; but then, by another innermost argument, this Sk,t~rmg would only 
contain 2-cells labelled by t~^bskb~^ as otherwise it would twice intersect 
an Sj— corridor for some 1 < j < k. So R includes no 2-cells labelled by 
t^^bs^b^^ , and for similar reasons, no 2-cells labelled by Sk~^bskb~^. So 
all 6-edges in dR are identified in pairs and are amongst the 1-dimensional 
portions of R. It follows that there are no 6-edges in R, or there is a 6-edge 
in R that is connected to the rest of R at only one vertex, or there is a 2-disc 
component of -R \ dR that does not adjoin Ci. 

The second case is impossible because it would imply that A was not 
reduced. The third case cannot happen because for some 1 < j < fc, an 
Sj-corridor would have to cross C, travel through this 2-disc portion and 
then cross C again. Thus R has no 6-edges. 

The same arguments tell us that for all 1 < i,j < k, no Sj- and sj- 
corridors or rings in A can cross twice. No other combination of rings and 
corridors can cross even once. 

Now (ii) follows immediately from (i), as do (iii) and {iv) in the cases 
where the rings include 2-cells other than those labelled by t~^bskb~''^ or 
Sk~^bskb~^ . In the remaining cases the outer boundary of the ring is labelled 
by a freely reducible word in {^^^} , which contradicts the minimality of 
the area of A. 
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For (v), suppose C is an Sj~ or Sj~corridor. The boundary circuit of A is 
comprised of the two ends of C and two edge-paths, one of which, call it a, 
must have length less than i{w)/2. By {i)-{iv) a different corridor connects 
each on a side of C to a. So C has length less than i{w)/2. ■ 

Lemma 5.10 There exists a constant K such that IDiam^ (n) < Kn for 
all n G N. 

Proof. Suppose A is a minimal area "P^-van Kampen diagram for a word 
w. All Sfc t-corridors in A are embedded: if a portion (of non-zero length) 
of the path along the side of an st t-corridor formed an edge-loop then that 
would have to enclose a zero area subdiagram (by the results of Lemma [5 .Qh 
and therefore be labelled by a non-reduced path — but then A would not be 
a minimal area diagram as there would be an inverse pair of 2-cells on the 
corridor. So from any given vertex in A, travelling across Sk t-corridors at 
most n/2 times, we meet either an Sj-corridor (1 < i < A;), or an Sj-corridor 
(1 < i < A;), or (?A. In the former two cases one can follow a path of length 
at most n/4 along a side of the Sj- or Sj-corridor to 5A. From any point on 
9 A one can reach the base vertex by following the boundary circuit. ■ 

Proposition 5.11 IDiampj.(n) = 0(n'^). 

Proof. Suppose if is a null-homotopic word in Vk and A is a van Kampen 
diagram for w. We will construct a new van Kampen diagram A' for w that 
satisfies the claimed bound on intrinsic diameter. We begin the construction 
of A' by taking an edge-circuit ^ of length l{w) in the plane to serve as 9A'. 
We direct and label the edges of ^ so that one reads w around it. 

The occurrences of / and f~^ in w are paired so that the corresponding 
edges of 9A are joined by corridors in A. For each such pair, there must be 
a subword f~^wof in some cyclic conjugate of w or w'^ such that both wq 
and f~^W()f represent elements of the subgroup = {si, . . . , Sk). Join the 
pairs of /- and /"^-edges in w by /-corridors running through the interior 
of ^. It follows from Lemma 15.81 that the lengths of both sides of these 
/-corridors are at most a constant times (2 -\-i{wo))^. 

Likewise, insert corridors into the interior of joining pairs of g- and 
5~^-edges, of /- and /"^-edges, and of g and ^"^-edges. There is no 
obstruction to planarity in the 2-complex because we are mimicking the 
layout of corridors in A. 

To complete the construction of A', we shall fill the 2-disc holes inside 
^. The boundary circuit r] of each hole is made up of the sides of corridors 
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Ci, . . . ,Cr and a number of disjoint subarcs of ^. The length of rj is at most 
n^, up to a multiphcative constant, because these disjoint subarcs contribute 
at most n and the lengths of the sides of Ci , . . . , each contribute at most 
a constant times Ui^, where < n. By Lemma 15.101 these circuits 

can be filled by "Pfc-van Kampen diagrams with intrinsic diameter at most 
a constant times n^. And, as the corridors have length at most a constant 
times n'^, we deduce that IDiamp^, (A') = 0{n^), as required. ■ 

Remark 5.12 Let us consider why the Dehn function of Vk is at most 

k 

n 1-^ for some constant K > 0. 

Lemma \5.9\ implies that the Dehn function of Vk is at most Ki"' for 
some Ki > 0; the total contribution of the 2-cells labelled by [sj,Sj] or 
for some i ^ j is at most ; removing all Si- and Si-corridors {for 
all 1 < i < k) leaves components with linear length boundary circuits filled 
by minimal area van Kampen diagrams over 

{b,t,Sk,Sk \ t~'^bsk = b^, Sk'^bt = b^, Sk'^bsk = b^), 

and a standard corridors argument shows the Dehn function of this subpre- 
sentation is bounded above by an exponential function. The construction of 
diagrams in Proposition \5.11\ then establishes that the Dehn function of Vk 
is at most n ^ for some K > {). 

6 Diameter in 

In this section we establish an upper bound on the intrinsic, and hence 
extrinsic, diameter of null-homotopic words w in the presentation Qm for 
r^. Also we show how the shortcuts of Proposition 15. II lead to an improved 
bound on extrinsic diameter when we regard w as a. word in the presentation 

Sk,m for '^k,m- 

Proposition 6.1 Fix integers n > and 1 < k < m. Suppose w is a null- 
homotopic word in the presentation Qm for Tm, that l(w) — it{w) < n, and 
that £t{w) = 0{n^). Then there is a Q m —van Kampen diagram A for w with 
IDiamQ^(A) = ©(n™"*"^). Moreover, as an Sk,m^van Kampen diagram, 

EDiam5,,^(A) = 0(n--{i+f''^}). 

To prove this result we will need some purchase on the geometry of r- 
and cr-corridors. This is provided by the following two lemmas. 
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Lemma 6.2 Suppose A is a minimal area Qm^van Kampen diagram A for 
a null-homotopic word w and that C is a t -corridor in A. Let wq be the 
word along the sides of C. If wi is a subword of wq and wi ^ t^^ then 
wi cannot represent the same group element as a non-zero power of t. In 
particular, C is embedded; that is, the sides of C are simple paths in A. 

Proof. As A is of minimal area, wq is freely reduced as a word in 

{ai"^^, ■ ■ ■ ,am-i'^^,{amt)'^^,T'^^] . 

Killing t and r retracts Qm onto 

Um ■= (oi, . . . ,am,cr,T \ a'^OmO- = am, yi < m, a'^aia = ajOj+i), 

in which ai, . . . , am,T generate a free subgroup. This retraction sends wi to 
a word in {oi^^, . . . , am-i^^, am^^, j^iij* ^^i^t is freely reduced and there- 
fore non-trivial. The result follows. ■ 

The analogue of this result for cr-corridors is more complex. 

Lemma 6.3 Suppose A is a minimal area Qm-van Kampen diagram A 
for a null-homotopic word w and that C is a a -corridor in A. Then C 
is a topological 2-disc subdiagram of A with boundary label a'^WQawi'"^ , 
where wq and wi are freely reduced words in joi^"^, . . . ,am^^}*- Moreover, 
defining pQ and pi to be the arcs of dC along which one reads wq and wi, 
there exists K > 0, depending only on m, such that from any point on 
Pi {i = 0,1) there is a path in C^^^ of length at most K to Also, no 

subword of wq or wi represents the same group element as a non-zero power 
oft. 

Proof. That wq is reduced, that po is a simple path in A'^^), and that 
no subword of wq or wi represents the same group element as a non-zero 
power of t, are all proved as in Lemma [6T2l And C is a topological 2-disc by 
a similar argument involving the retraction Um- 

So wi is obtained from wq by replacing each Oj^^ by (ojaj+i)^^ for all 
i < m, and then freely reducing. The constant K exists by the Bounded 
Cancellation Lemma of [6]. ■ 

Proof of Proposition \6.1[ Let A be a Qm^van Kampen diagram for w that 
is of minimal area. Note that A contains no t-, r- or cx-rings. Removing 
the r- and d-corridors from A leaves a disjoint union of subdiagrams Aj 
over 

{ai,...,am,t,T I \/j,[t,aj] = 1; [t,T] = 1). 
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Since there are no t-rings in Aj and the words along the sides of the t- 
corridors are reduced, from any vertex in Aj one can reach dAi by fohowing 
at most i{dAi)/2 t-edges across successive t-corridors. 

We claim that if C is a r- or cr-corridor in A and u is the word along a 
side of C then i{u) < 0(min {ni'", 712'"}), where ni and n2 are the lengths 
of the two arcs that together comprise dA and have the same end points as 
one side of C. This is because killing t and r retracts Qm onto Um, and the 
calculation used in the proof of Proposition 15.61 shows that the conjugation 
action of the stable letter a is an automorphism of polynomial growth of 
degree m — 1. And on page 452 of [1] the first author shows that the growth 
of the inverse automorphism is also polynomial of degree m — 1. 

It follows that i{dAi) < 0(n'") because the boundary of Aj consists of 
portions of dA, and the sides of a- and r-corridors. 

We are now ready to estimate IDiamQ^ (A). Suppose f is a vertex of 
A. In the light of Lemmas 16.21 and 16. 3^ there is no loss of generality in 
assuming v is not in the interior of a r- or cr-corridor. Move from v to 
dA by successively crossing a- and r-corridors as follows. When located 
on a a- or r-corridor that has not just been crossed, follow at most K (the 
constant of Lemma l6.3p edges to cross to the other side; otherwise follow a 
maximal length embedded path of t-edges across some Aj. Finally follow 
dA to the base vertex Let p denote the resulting edge-path from v to 

It must be verified that we can indeed reach dA by moving in the manner 
described and that i{p) = 0{n"^). First note that there are no embedded 
edge-loops in A labelled by words in {t^^} because the interior of such 
a loop could be removed and the hole glued up (as Qm retracts onto (t)), 
reducing the area of A. Next observe that p does not cross the same r- 
or cT-corridor twice, for otherwise there would have to be an innermost 
T- or (T-corridor that p crosses twice, contradicting either Lemma 16.21 or 
Lemma 16.31 

So crossing the a- and r-corridors, of which there are at most n/2, 
contributes at most Kn/2 to the length of p. We have already argued 
that each section of p between an adjacent pair of a- or r-corridors has 
length 0{n"^). So these sections together contribute at most (n/2)0(n™') = 
0{n^~^^) to the total length. The final section of p is part of dA and so has 
length at most 0{n^) < 0{n'^). The total is 0{n"^~^^) as required. 

For the bound on EDiam5^^(A), we note that in the word metric (i.e. 
measured in the Cayley graph) the distance from the initial to the terminal 
vertex of each arc of p whose edges are all labelled by t^^, is 0{n~) by 
Proposition 15. 1[ Therefore EDiam5j.^(A) = 0{n)0{n~) = 0{n'^^~), as 
required. ■ 
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Remark 6.4 The proof of Proposition \6.1\ also shows that the Dehn func- 
tion ofTm is 0(n2"^+i) (c/. Theorem 34 of [2]). 

7 Proof of the main theorem 

In this section we prove Theorem 17.31 (modulo some technicalities postponed 
to Section [8|). Theorem 11.31 then follows because k and m can be chosen so 
that the ratio of the intrinsic and extrinsic diameter filling functionals of 
^k,m grows faster than any prescribed polynomial. 

Before stating the theorem we recall the definition of an alternating prod- 
uct expression in an amalgam and a well known lemma — see Lemma 6.4 
in Section IILF of [5j or Section 5.2 of [9] . 

Definition 7.1 Let T = A *c B be an amalgam of groups A and B along 
a common subgroup C. Suppose A and B are generating sets for A and B, 
respectively. An alternating product expression for w € {A^^ U B^^Y is a 
cyclic conjugate uivi . . . UpVp of w in which for all i we have Ui G {A^^Y , 
Vi € {B^^Y , and if p ^ 1 then neither Ui nor Vi is the empty word. 

Lemma 7.2 In the notation of Definition \ 7. i\ if w ^ [A^^ \J B^^Y 'repre- 
sents 1 inV then in any alternating product expression uivi . . . UpVp for w, 
some Ui or Vi represents an element of C . 

Theorem 7.3 For all integers m > k > 1, the extrinsic and intrinsic di- 
ameter filling functions of the group '^k,m presented by Sk,m, satisfy 



7.1 Proof of the upper bound on EDiam^^^ ^(n) 

Suppose w is a null-homotopic word in Sk^m- Let uivi . . . UpVp be an alter- 
nating product decomposition for w where each Ui and Vi is a word on the 
generators of Vk and Qm respectively. Take a planar edge-circuit rj around 
which, after directing and labelling the edges, one reads w. Decompose ry 
into arcs along which we read the Ui and Vi, and call the vertices at which 
these meet alternation vertices. Say that an edge-path is a t-arc when it is 
made up of t-edges orientated the same way. 

Repeated appeals to Lemma [7^ the first of which tells us that some Ui 
or Vi represents a word in {i^^} , allow us to deduce that t-arcs with the 





0(IDiam5,,„(n)). 
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following properties can be inserted into the interior of ry: each t-arc con- 
nects two distinct alternation vertices of r/ ; any two t-arcs are disjoint; and 
the t-arcs partition the interior of r] into topological 2-disc regions, whose 
boundary loops are labelled by words that are null-homotopic either in Vk 
or in Qm- Call these bounding loops Vk~loops and Qm-loops, respectively. 

Lemma 7.4 For each t-arc a, let Ua he the length of the shorter of the two 
subarcs of 7] that share their two end vertices with a. Then the length i{a) 
of a satisfies 

£(a) < KnJ 



where K > 1 is the constant of Proposition [X7[ which depends only on k. 




Figure 8: Partitioning r] with t-arcs. 

Proof of Lemma \ 7.4\ We induct on Ua- The base case, tIq, = holds 
vacuously. For the inductive step, of the two regions adjoining a, choose TZ 
to be that which is in the interior of the disc bounded by a and the length 
subarc of r/ — see Figure [HI The boundary of TZ is comprised of a, disjoint 
subarcs of rj, and some t-arcs that we call ai, . . . , a,.. Define no to be the 
total length of these subarcs of rj. Then 

r 

ria = ""0 + ^ ria, (2) 

i=l 

By induction hypothesis, i{ai) < K Ua-^ for all i. We address two cases. 
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Case: dTZ is a Qm^loop. The exponent sum of the occurrences of t in any 
null-homotopic word in Qm is zero because Qm retracts onto {t) = TL via 
the map that kills all generators other than t. So 

r 
i=l 

with the second inequality following from ([2]). 
Case: dTZ is a Vk-loop. Proposition 15.71 and ^ give 

r 

i{a) < Kuq^ + ^Kn^}' < K . 

i=l 

This completes the proof of the lemma. ■ 

Next we fill the Vk~^ and Qm~loops inside r] to produce a van Kampen 
diagram that satisfies the asserted bound on extrinsic diameter. Let n := 
i{w). By Lemma [7.4t the length of each of their boundary circuits is at most 
0{n^), with the contributions from portions not on 7] coming entirely from 
i-arcs. First we fill the Qm~loops as per Proposition 16.11 with diagrams 
each of which meets rj and has extrinsic diameter O ^n'^^^'i^^'^' '^5'^ as an 
'5fc,m~van Kampen diagram. 

Next we glue a shortcut diagram along each of the t-arcs as per Propo- 
sition 15. 1[ These diagrams have intrinsic diameter 0{n^), measured from 
base vertices on rj. Finally, fill the remaining Pfc -loops — all have length 
0(n) and meet r], and by Proposition 15.11] thev can be filled by van Kampen 
diagrams of intrinsic, and hence extrinsic, diameter 0{n^). 

The result is an 5fc,m^van Kampen diagram that admits the asserted 
bound on extrinsic diameter. ■ 

Remark 7.5 This proof, together with Remarks [573[ \ 5.12\ and \6.4\ establish 
that the Dehn function of ^k,m is at most n i— > C" for some constant C. 

7.2 Proof of the lower bound on IDiam^^ ^ (n) . 
Define 

Wn ■= [T,[a ai a )I (a ai a )\. 

Let u = u{ai, . . . ,am) be the (positive) word such that a~'^ai^a^ = u in 
Qm- Define Ut := u{ai, . . . , am-i, cimt)- For some q £ Z, we have uf^ = Uf. 
This plays a key role in the construction of the Qm^van Kampen for Wn, an 
outline for which is shown in Figure [9l 
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Figure 9: A Qm^van Kampen for Wn- 



Lemma 7.6 The word Wn has extrinsic diameter at least C n^' 
where C is a constant depending only on m. 



C in Qr, 



Proof of Lemma 7.6 Our approach builds on the proof by the first author 
of Theorem 3.4 in [2j. Suppose vr : A — > Cay^{Qm) is a Q^-van Kampen 
diagram for Wn- First we find an edge-path /? in A, along which one reads 
a word in which the exponent sum of the letters t is at least C — C 
for some constant C = C{m). A T-corridor connects the two letters T in 
Wn, and along each side of this corridor we read a word u in {t^^,r^^} 
that equals ((T~"ai~"'(T")r~^((T~"ai"'(T") in Qm- A r-corridor joins the r'^ 
in this latter word to some in u. Let uq be the prefix of u such that 
the letter immediately following uq is this t~^, and then let p be the edge- 
path along the side of the r-corridor running from the vertex at the end of 
(T~"'ai~"cT"' to the vertex at the end of uq. Let v = v{ai, . . . , Om-i, Om*) be 
the word one reads along p. Then uq = {ct~^ ai~'^ a^)v in Qm- Killing T, t 
and T, retracts Qm onto 



(ai,...,am,s I Mi / j, 



1 ; a- 



arn.a 



I, Mi < m, a ^ 



a.: a 



i+l}-. 



in which v = (T~"oi'^ cr", where v := v{ai, . . . ,am-i,am)- By Lemma 133} 
the exponent sum of Om in v, and hence of t in v, is ri(^^"_^^, which is at 
least C n"^ — C for some constant C depending only on m. 

Killing all generators other than t defines a retraction (p of F^ onto 
(t) ^ Z. The 0-skeleton of Cay^{Q yri) is F,^ and the existence of p shows 
that image ol (poir : IS. has diameter at least C n™, since the retraction 
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(j) from the 0-skeleton of Cay^{Qm) to Z decreases distance. This completes 
the proof of the lemma. ■ 

Let A be a minimal intrinsic diameter 5^ ^^van Kampen diagram for 
Wn- On account of the retraction 0, we may assume A to have the properties 
described in Proposition 18.41 [2). That is, the 7^^ -cells within A comprise 
a sub complex whose connected components are all simply connected unions 
of topological disc subcomplexes any two of which meet at no more than one 
vertex. Refer to these topological disc subcomplexes as Vk^islands. Around 
the boundary of each -island we read a word in {t^^} that freely reduces 
to the empty word because t has infinite order in (^k,m- 

We obtain a Qm^van Kampen diagram A for Wn from A by cutting out 
the -islands and then gluing up the attaching cycles by identifying ad- 
jacent, oppositely-oriented edges (i.e. successively cancelling pairs tt~^ or 
in the attaching words). The removal of the "P^ -islands and subsequent 
gluing is described by a collapsing map 9 : A — n A that is injective and 
combinatorial except on the islands. This is depicted in Figure [TOl Note 
that, no matter what choice of we make, A will be planar by Lemma |8.H 
since after cutting out and gluing up a number of the Pfc -islands, the bound- 
ary circuit of every remaining P^, -island is a simple loop. 

Let T be a maximal geodesic tree in the 1-skeleton of A, based at 
Suppose 7 is a geodesic in T from a vertex v not in the interior of a Vk- 
island to Define an edge-path 7 in the 1-skeleton of A from 0{v) to 9{-k) 
to follow the arcs of o 7 outside the interior of -islands, and to follow 
the geodesic path in the tree 9{dl) whenever 7 enters a -island I. 

It will be important (in Case 2 below) that the arcs of 7 defined as 
geodesies in the images of the boundaries of Pfc -islands follow edge-paths 
labelled by reduced words in {t, That is, they must not traverse a 

pair of edges labelled by tt~^ or t^^t. The gluing 9 involved choices that, 
according to the following lemma (illustrated in Figure [TOl) , we can exploit 
to ensure that the paths 7 satisfy the conditions we require. 

Lemma 7.7 The gluing map 9 : A — ^> A can he chosen so as to satisfy the 
following. Suppose ju,v is an edge-path in T from a vertex u to a vertex 
V and is an initial segment of some geodesic in T from u to -k. Assume, 
further, that ^u,v ^i^s in some Vk^island I and meets dl at u and v and 
nowhere else. Define 5u,v to he the geodesic in the tree 9{dl) from 9{u) to 
9{v). Then along 6u,v we read a reduced word in \^t,t~^^* . 

Proof. Start with any choice of gluing map 9. Suppose that / is a "Pfc-island 
in A and that u,v (z dl are as per the lemma, but that 6u^v follows a word in 
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Figure 10: Collapsing the 'Pfc-islands. 



{i, that incudes an inverse pair, tt~^ or t~^t. Then perform a diamond 

move as illustrated in Figure [TT] to remove the inverse pair. This, in effect, 
amounts to changing the choice of 9. 




Figure 11: A diamond move. 

Suppose that u,v E dl are another pair as per the lemma. We claim 
that when we do the diamond move to remove a pair of edges from S^^y 
the effect, if any, on the word one reads along Su^^j is also the removal of 
an inverse pair. Consider the ways in which 5u^{j could meet the pair of 
edges on which the diamond move is to be performed. The danger is that 
an inverse pair might be inserted into the word along 6u^i. But this could 
only happen when 5u^{, crosses 5u,v at the vertex between the two edges, and 
such crossing is impossible because '^u,v and are both part of geodesic 
arcs based at -k in the tree T. 

There are only finitely many pairs u, v on dl. So after a finite number 
of diamond moves, 6 is transformed to a map that satisfies the requirements 
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of the lemma. 



Returning once more to the proof of the theorem, let U be a vertex m A 
for which = IDiam(A) and let f be a vertex of A such that 6(v) = v. 

Let fi be the geodesic in T from v to And let Jl be the edge-path from 
V to obtained by connecting up the images under 9 of the portions of 
not in the interior of -islands / with geodesic edge-paths in the trees 
9 (I). So 71 is a concatenation of two types of geodesic arcs: those that run 
through the image under 9 of the boundary of some T-'fc -island (call these 
island arcs), and those arcs from ^. 

We fix a > /? > and examine the following two cases. 
Case 1) The island-arcs all have length at most n". 



In place of each island-arc in 77, we find an arc in ^ of length at 
least one (in fact, this is a crude lower bound) because the word along 
each such arc in ^ equals some non-zero power of t in ^k,m- So 
^(a*) > i{jl)/n°' > C n^'"^ and therefore IDiam(A) ^ n*""", because 
^ is a geodesic in A, based at -k. 



Case 2) Some island-arc through 9{dl), where / is some Pfc^island in A, has 



length more than n". 

Let 7 be the corresponding subarc of /i through I. If £(7) > then 
it follows immediately that IDiam(A) > £(/i) > n^. 

Assume that £(7) < n^. Then 7 divides / into two subdiagrams each 
of which has boundary circuit made up of 7 together with a portion of 
dA around which we read a word in |t, } with exponent sum more 
than n". Applying Proposition 15.41 to either of these two subdiagrams 
we learn that the intrinsic diameter of / is at least a constant times 



8 Amalgams and retractions 

The main results in this section concern amalgams (that is, free products 
with amalgamation). But first we give some technical results on cutting, 



n°/(l + 77/3). 



So 



IDiam(A) ^ min < n 



m-a P 




and taking a = 2m/3 and /? = m/3 we finally have our result. 
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gluing and collapsing operations on 2-complexes. We perform such opera- 
tions on van Kampen diagrams and our concern is that planarity should not 
be lost. 

The proof of the following lemma is straight -forward and we omit it. 

Lemma 8.1 Suppose that A is a finite, combinatorial complex embedded in 
the plane and that p is the {not necessarily embedded) edge-circuit in 
d/S. around the boundary of the closure C of a component C of¥? — A. for 
which C is compact. 

1. If T is a topological 2-disc combinatorial complex with i{dT) = i{p), 
then gluing T to A by identifying the boundary circuit of T with p 
produces a planar 2-complex. 

2. If p is simple and T is a planar contractible combinatorial 2-complex 
with i{dT) = £{p), then gluing T to A by identifying the boundary 
circuit of T with p gives a planar 2-complex. 

3. Identifying two adjacent edges ei and 62 in p, as illustrated in Fig- 
ure produces a planar 2-complex unless ei and 62 together com- 
prise the boundary of a subdiagram of A (as in the rightmost diagram 
of the figure). 




Figure 12: Identification of adjacent edges. 

A singular combinatorial map Q from one complex to another is a contin- 
uous map in which every closed n-cell e" is either mapped homeomorphically 
onto an n-cell or is mapped onto Q{de"'). 

We leave the proof of the following technical lemma to the reader. 

Lemma 8.2 Let Q = {A \ TZ) and Qo = {Aq \ TZq) be finite presentations. 
Suppose 9 is a map A Ao^^ U {1} and let 6 : (A^^)* (A^^)* be the 
extension of 6 defined by 

^(ai^iaa"^ . . . a/^) = ^(ai)^'^(a2)'' • • • e(a^)'^ 
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Suppose that for all r ^ TZ, the word 9{r) is either freely reducible or has a 
cyclic conjugate in TZq^^. 

If A is a Q-van Kampen diagram for a word w, then there is a singular 
combinatorial map : A ^ A to a Qo-van Kampen diagram for 6{w) that 
is distance decreasing with respect to the path metrics on A^^^ and A^^\ 
Moreover, suppose e is an edge of A labelled by a and 0(e) is not a single 
vertex; if 9{a) G A then preserves the orientation of e and 0(e) is labelled 
by 9{a), and if 9 (a) £ then reverses the orientation of e and 0(e) is 
labelled by 9{a)^^ . 

Corollary 8.3 In addition to the hypotheses of Lemma \8.S\ assume that Qq 
is a subpresentation of Q. If w is a null-homotopic word in Qq, and if 
9{w) = w, then there is a Qo-van Kampen diagram for w that is of minimal 
intrinsic diameter {or radius) amongst all Q-van Kampen diagrams forw. 

In the following proposition, the hypothesis that no cyclic conjugate of a 
word in TZi^^ is in 7^2^^ is mild. It could only fail for freely reducible words 
in {i^^} • It allows the 2-cells of a V-van Kampen A to be partitioned into 
7^1-cells and 7^2~cells; that is, 2-cells that have boundary words in TZi or 
in 7^2) respectively. Note that whenever an T^i-cell shares an edge with an 
7^2-cell, that edge is labelled by t. 

Proposition 8.4 Let {Ai \ IZi) and {A2 \ 1^2) be presentations of groups 
Ai and A2, such that Ai H A2 = {t}, where t has infinite order in both Ai 
and A2. The amalgam Ai *^^^ A2 has presentation V := (.Ai U^2 I T^-i U7?.2). 
Assume that no cyclic conjugate of a word in TZi^^ is in TZ2^^ ■ 

Suppose that A2 retracts to (t) via a homomorphism (p that maps t to t 
and maps all other a £ A2 to \ or t^^ . 

1. Suppose wi is a null-homotopic word in (^i^"*^)*. Then wi has an 
{Ai I TZi) -van Kampen diagram that is of minimal intrinsic diameter 
{or radius) amongst all V-van Kampen diagrams for wi. 

2. Suppose W2 is a null-homotopic word in {A2^^)* ■ Then W2 has a 
minimal intrinsic diameter V -van Kampen diagram A such that when- 
ever ^ is a simple edge-circuit in A around which we read a word in 
(^i^-*^) , the subdiagram it bounds is an {Ai \ TZi)-van Kampen dia- 
gram. 

Proof. The first part is a consequence of Corollarv 18.31 For the second part 
we take a P-van Kampen diagram A for W2 of minimal intrinsic diameter 
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and obtain a 7^-van Kampen diagram A for W2 with the required properties 
by repeating the following procedure. 

Suppose /O is a simple edge-circuit in A around which we read a word 
in (^1^^) . Let Wp be the word we read around p, and let Ap be the V- 
van Kampen subdiagram bounded by p. Glue the (^i [ 7?.i)-van Kampen 
diagram Ap for Wp supplied by Lemma [8?2l in place of Ap. This does not 
increase intrinsic diameter because the map : Ap Ap of Lemma 18.21 is 
distance decreasing. Also the gluing cannot destroy planarity because p is 
simple — see Lemma l8. II (2). ■ 



9 Quasi— isometry invariance 

A special case of the following theorem is that for any two finite presentations 
'Pi,V2 of the same group, IDiam-p^ ~ IDiam^jj and EDiampj ~ EDiam^^^. 

Theorem 9.1 IfVi and 1^2 be finite presentations for quasi-isometric groups 
Ti andT2, respectively, then IDiam-p-^ ~ IDiampj and EDiam-p-^ ~ EDiampj- 

Proof. The theorem is proved by keeping track of diameters as one follows 
the standard proof that finite presentability is a quasi-isometry invariant O 
page 143] . The first quantified version of this proof (in the context of Dehn 
functions) appeared in [IJ. 

Fix word metrics di and d2 for Fi and F2, respectively, and quasi- 
isometries / : {Ti,di) — > (T2,d2) and g : (F2,d2) (Fi,di) with constants 
A > 1 and p > 0, such that for all ui,vi E Fi and all U2, V2 £ F2, 

jdi{ui,vi) - p < d2{f{ui),f{vi)) < Xdi{ui,vi) + p, (3) 

jd2{u2,V2) - p < di{g{u2),g{v2)) < Xd2{u2,V2) + p, (4) 
d{ui,g o f{ui)), d{u2, f o g{u2)) < p. (5) 

Suppose p2 is an edge-circuit in the Cayley graph Cay^ (F2, ^2)) visiting 
vertices vo,vi, . . . ,Vn = vq in order. Consider the circuit pi in Cay^{Ti,Ai) 
obtained by joining g{vo), g{vi), . . . , g{vn) by geodesies of length at most 
\ + p, using ([4]). Fill pi with a minimal-intrinsic-diameter van Kampen 



diagram vri : Ai — > Cay^{Vi). Extend / o ^vri ^^(o) j by joining the images 

of adjacent vertices by geodesies in Caj/^(F2, ^2), each of length at most 
A + /i by ([3]) , to give a combinatorial map vr : A(^) Ca/(F2,^2) from the 
1-skeleton of a diagram A obtained by subdividing each of the edges of Ai. 
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Each 2-cell in A has boundary length at most Li := (A + /x) max^gT^i i{r). 
Extend vr to a map it'2 : A2*-^^ Cay^(T2,A2) filhng p2 by joining each 
vertex U2 on /52 to / o g{u2) on 7r((9A) by a geodesic, which has length at 
most /U by ([5|). So A2 is obtained from A by attaching a collar of i{p2) 
2-cells around its boundary. Adjacent vertices in Cay^{T2,A2) are mapped 
by g to vertices at most X + p apart by (jH) and then by / to vertices at most 
A(A + //) + /i by ([3]). So the lengths of the boundaries of the 2-cells in the 
collar are each at most L2 := X'^ + Xfi + Sp + 1. 

It follows that if we define 7^2 to be the set of all null-homotopic words in 
(^2^^)* of length at most L := max {Li, L2} then 112 extends to a van Kam- 
pen diagram 7r2 : A2 — > Cay^{V2) filling /32, where 1^2 = {A2 \ ^12)- So V2 is 
a finite presentation for r2. Now, i{d/S.i) < (A + n)i{p2) and so IDiam(Ai) 
is at most IDiamp^((A + p)l{p2))- By ([3]) we can multiply this by (A + p) 
to get an upper bound on the intrinsic diameter of A. Adding a further 2p 
for the collar, we get 

IDiam(A2) < (A + /i) IDiamp, ((A + ^)^(p2)) + 2^, (6) 

which establishes IDiam-pj ^ IDiamp^ for this particular V2- 

However, the theorem concerns arbitrary 7^2 for which V2 = {A2 \ ^^2) 
is a finite presentation for r2. The boundary of each 2-cell of A2 is mapped 
by 712 to an edge-circuit in Cay^ (r2, ^2) of length at most L. So, to make 
A2 into a van Kampen A2 diagram over V2, we fill each of its 2-cells with a 
(possibly singular) van Kampen diagram over V2- But, a technical concern 
here is that gluing a singular 2-disc diagram along a non-embedded edge- 
circuit of A2 could destroy planarity. The way we deal with this is to fill 
the 2-cells of A2 one at a time. And, on each occasion, if the 2-cell C to 
be filled has non-embedded boundary circuit then we discard all the edges 
inside the simple edge-circuit a in dC such that no edge of dC is outside o", 
and then we fill a. 

Discarding the edges inside all such a does not stop the estimate dH) 
holding. Adding IDiam-pj to account for each of the fillings gives an 
upper bound on IDiam-p2(A2) and so IDiam-pj ^ IDiam-p^. Interchanging 
the roles of Vi and V2, we immediately deduce that IDiam-p^ < IDiam-pj 
and so we have IDiamp^ ~ IDiamp>2, as required. 

That EDiamp-^ ~ EDiampj can be proved the same way, except we take 
Ai to be a minimal-extrinsic-diameter filling of and then by ([3]) 

EDiam(A2) < A EDiamp, ((A + ^)^(p2)) + /U + 2L, 

and adding a further constant EDiampj (L) gives an upper bound on EDiamp>2 (A2). 
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